I know that the original Archenemy box only gave you 3 options, but that's not how that fight went down
Red historically has always been bad at flying, especially on small creatures
This makes white one of the best colors to utilize Hyldas Crown of Winter, a card that ostensibly communicates its a blue card at first glance
There might be a very occasional game that this Arceus could shut down an opponent, but those were few and far between and any Arceus deck was better off with several other Arceus.
The site is owned by eBay now, but both still operate independently
Outcaster Trailblazer is yet another, with the added benefit that it is a 4-power creature itself, and that you can plot it early to push you ahead a mana on a pivotal later turn